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0. Introduction. 

A stationary subset S of a regular uncountable cardinal n reflects fully at regular 
cardinals if for every stationary set T C k of higher order consisting of regular 
cardinals there exists an a G T such that S n a is a stationary subset of a. We 
prove that the Axiom of Full Reflection which states that every stationary set 
reflects fully at regular cardinals, together with the existence of n-Mahlo cardinals 
is equiconsistent with the existence of Il^-indescribable cardinals. We also state 
the appropriate generalization for greatly Mahlo cardinals. 

1. Results. 

It has been proved [7], [3] that reflection of stationary sets is a large cardinal 
property. We address the question of what is the largest possible amount of reflec- 
tion. Due to complications that arise at singular ordinals, we deal in this paper 
exclusively with reflection at regular cardinals. (And so we deal with stationary 
subsets of cardinals that are at least Mahlo cardinals.) 1 

If S is a stationary subset of a regular uncountable cardinal k, then the trace of 
S is the set 

Tr(S) — {a < k : S n a is stationary in a} 
(and we say that S reflects at a). If S and T are both stationary, we define 

S < T if for almost all a G T, a G Tr(S) 

and say that S reflects fully in T. (Throughout the paper, "for almost all" means 
"except for a nonstationary set of points" ) . As proved in [4] , < is a well founded 
relation; the order o(S) of a stationary set is the rank of S in this relation. 

If the trace of S is stationary, then clearly o(S) < o(Tr(S)). We say that S 
reflects fully at regular cardinals if its trace meets every stationary set T of regular 
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cardinals such that o(S) < o(T). In other words, if for all stationary sets T of 
regular cardinals, 

o(S) < o{T) implies S < T. 

Axiom of Full Reflection for k. Every stationary subset of k reflects fully at 
regular cardinals. 

In this paper we investigate full reflection together with the existence of cardinals 
in the Mahlo hierarchy. Let Reg be the set of all regular limit cardinals a < k, and 
for each 77 < k + let 

E„ = Tr^(Reg) - Tr v+1 (Reg) 

(cf. [2]), and call k n- Mahlo where rj < n + is the least n such that E v is nonsta- 

tionary. In particular, 

Eq = inaccessible non Mahlo cardinals 

E\ = 1-Mahlo cardinals, etc. 

We also denote 

E-i = Sing — the set of all singular ordinals a < n. 

It is well known [4] that each E v , the 77th canonical stationary set is equal (up to 
the equivalence almost everywhere) to the set 

{a < k : a is /^(a)-Mahlo} 

where f v is the canonical nth function. A n + -Mahlo cardinal n is called greatly 
Mahlo [2]. 

If k is less than greatly Mahlo (or if it is greatly Mahlo and the canonical sta- 
tionary sets form a maximal antichain) then Full Reflection for k is equivalent to 
the statement 

For every r\ > — 1, every stationary S C E v reflects almost everywhere in E v+ i. 

(Because then the trace of S contains almost all of every E v , v > rj). 

The simplest case of full reflection is when k is 1-Mahlo; then full reflection 
states that every stationary S C Sing reflects at almost every a £ E . We will 
show that this is equiconsistent with the existence of a weakly compact cardinal. 
More generally, we shall prove that full reflection together with the existence of n- 
Mahlo cardinals is equiconsistent with the existence of 11^— indescribable cardinals. 

To state the general theorem for cardinals higher up in the Mahlo hierarchy, 
we first give some definitions. We assume that the reader is familiar with 11^- 
indescribability. A "formula" means a formula of second order logic for (V K , e). 

Definition, (a) A formula is n^ +1 if it is of the form VA-k^ where <p is a IT^ 
formula. 

(b) If n < k + is a limit ordinal, a formula is IL^ if it is of the form 3v < r]ip(v, •) 
where ip(v, ■) is a n^, formula. 

For a < k and n < n + we define the satisfaction relation (V a , g) |= (p for 11^ 
formulas in the obvious way, the only difficulty arising for limit n, which is handled 
as follows: 

(V r a ,G>|=3i/<»7^(i/,-) if 3v<f v (a)(V a ,€) \=<p(v,-) 
where f v is the 77th canonical function. 
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Definition, k is Tl^-indescribable {n < n + ) if for every formula ip and every 

Y C V K , if (V K , G) |= then there exists some a < k such that (V^,.E) |= 
<p{YnV a ). 

k is II* + - indescribable if it is LT^-indescribable for all i] < n + . 

Theorem A. Assuming the Axiom of Full Reflection for n, we have for every 

V < {k + ) l : Every rj-Mahlo cardinal is H^-indescribable in L. 

Theorem B. Assume that the ground model satisfies V = L. There is a generic 
extension V[G] that preserves cardinals and cofinalities (and satisfies GCH) such 
that for every cardinal ninV and every 77 < n + : 

(1) (a) If k is H^-indescribable in V then n is -q-Mahlo in V[G]. 

(2) (b) V[G] satisfies the Axiom of Full Reflection. 

2. Proof of Theorem A. 

Throughout this section we assume full reflection. The theorem is proved by 
induction on k. We shall give the proof for the finite case of the Mahlo hierarchy; 
the general case requires only minor modifications. 

Let Fq denote the club filter on k in L, and for n > 0, let F£ denote the IT* 
filter on n in L, i.e. the filter on P(k) f) L generated by the sets {a < k : L a \= if} 
where (p is a LT^ formula true in L K . If k is LT^-indescribable then F^ is a proper 
filter. The LT^ ideal on k is the dual of F£. 

By induction on n we prove the following lemma which implies the theorem. 

Lemma 2.1. Let A e L be a subset of k that is in the LT^ ideal. Then A n E n _\ 
is nonstationary. 

To see that the Lemma implies Theorem A, let n > 1, and letting A — k, we 
have the implication 

k is in the ideal in L £?„_i is nonstationary, 

and so 

k is not LT^-indescribable in L => n is not n-Mahlo. 

Proof. The case n = is trivial (if A is nonstationary in L then A (1 Sing is 
nonstationary). Thus assume that the statement is true for n, for all A < k, and let 
us prove it for n+ 1 for k. Let A be a subset of n, A G L, and let <p be a LT^ formula 
such that for all a G A there is some X a e L, X a C a, such that L a \= (p(X a ). 
Assuming that A D E n is stationary, we shall find an X G L, X C k, such that 
L K |= (p(X). Let B D A be the set 

B = {a < k : 3X G L L a \= <p(X)}, 

and for each a G B let X a be the least such X (in L). For each a G B, X a G Lp 
where (3 < a + , and so let be the least such 0. Let Z a G {0, l} a II L be such that 
Z Q codes (Lp,€.,X a ) (we include in Z a the elementary diagram of the structure 
(Lp, G, A Q )). 

For every A G E n n i?, let 



Ba = < A : a G B and Z Q = Z x \oe}. 
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We have 

B\ ^> {a < \ : Z\\a codes (Lp, G, A") where (3 is the least (3 

and X is the least X such that L a \= f(X) and X = X\ n a} 
= {a< A:F« ^^(Z A |a,X A na)} 

where tp is a II* A statement, and hence £?a belongs to the filter F*. By the 
induction hypothesis there is a club C\ C A such that _B n F„_i 3 n £7„_i D 

Ca n -E„-i. 

Lemma 2.2. F/iere is a c/u& C C k swc/i i/iai -B n DCfl E n _\. 

Proof. If not then F„_i — B is stationary. This set reflects at almost all A e £„, 
and since B (~) E n is stationary there is A G B n F n such that (E n _i — B) n A is 
stationary in A. But £> n F„_i ^ Ca n E n _\, a contradiction. □ 

Definition 2.3. For each ieLn{0, 1} <K , let 

S t = {a G £„_i : t C 

Since B n F„_i is almost all of E n _\, there is for each 7 < k some t G {0, l} 7 
such that S t is stationary. 

Lemma 2.4. 7/t, u G {0,1} <K are such that both S t and S u are stationary then 
t C u or u C t. 

Proof. Let A 6 Bn E n be such that both St n A and S u fl A are stationary in A. 
Let a, (3 £ C\ be such that a & St and (3 £ S u . Since we have i C 2 a C and 
u C Zp C Z\, it follows that t C u or u C t. □ 

Corollary 2.5. For eac/i 7 < k £/iere is i 7 G {0, l} 7 smc/i iftai St 7 is almost all of 
E n -i- 

Corollary 2.6. There is a club D Q n such that for all a G D, if a £ E n _i then 
a G B and t a C Z a . 

Proof. Let D be the intersection of C with the diagonal intersection of the witnesses 
for the St . □ 

Definition. Z = IJ{i 7 : 7 < k}. 

Lemma 2.7. For almost all a G E n -i, Z n 

Proof. By Corollary 2.6, if a G F> n F„_i then Z a = t a . □ 

Now we can finish the proof of Lemma 2.1: The set Z codes a set X C k 
and witnesses that X E L. We claim that F K |= (fi(X). If not, then the set 
{a < k : F Q |= ^(Xfia)} is in the filter F£ (because -up is £„). By the induction 
hypothesis, L Q |= ^<p(X n a) for almost all a G E n _\. On the other hand, for 
almost all a G E n _\ we have F Q |= <p(X a ) and by Lemma 2.7, for almost all 
a G E n -i,X n a = A" Q ; a contradiction. □ 



FULL REFLECTION OF STATIONARY SETS AT REGULAR CARDINALS 5 

3. Proof of Theorem B: Cases and 1. 

The model is constructed by iterated forcing. (We refer to [5] for unexplained 
notation and terminology). Iterating with Easton support, we do a nontrivial con- 
struction only at stage k where n is a inaccessible. 

Assume that we have constructed the forcing below k, and denote it Q, and 
denote the model V(Q); if A < k then Q\X is the forcing below A and Q\ £ V(Q\X) 
is the forcing at A. The rest of the proof will be to describe Q K . The forcing below 
k has size k and satisfies the K-chain condition; the forcing at k will be essentially 
< K-closed (for every A < k has a A-closed dense set) and will satisfy the K + -chain 
condition. Thus cardinals and cofinalities are preserved, and stationary subsets of 
k can only be made nonstationary by forcing at k, not below n and not after stage 
k; after stage k no subsets of k are added. 

By induction, we assume that Full Reflection holds in V(Q) for subsets of all 
A < k. We also assume this for every A < n: 

(a) If A is inaccessible but not weakly compact in V then A is non Mahlo in V[Q\. 

(b) If A is n}-indescribablc but not il^-indescribable in V, then A is 1-Mahlo in 
V[Q\. 

(c) And so on accordingly. 

Let Eq, Ei, E2, etc. denote the subsets of k consisting of all inaccessible non 
Mahlo, 1-Mahlo, 2-Mahlo etc. cardinals in V[Q]. 

The forcing Q K will guarantee Full Reflection for subsets of n and make k into 
a cardinal of the appropriate Mahlo class, depending on its indescribability in V. 
(For instance, if k is H^-indescribable but not nj-indescribable, it will be 2-Mahlo 
in V(Q * Q K )-) 

The forcing Q K is an iteration of length k + with < K-support of forcing notions 
that shoot a club through a given set. We recall ([1], [7], [6]) how one shoots a 
club through a single set, and how such forcing iterates: Given a set B C n, the 
conditions for shooting a club through B are closed bounded sets p of ordinals such 
that p C B, ordered by end-extension. In our iteration, the B will always include 
the set Sing of all singular ordinals below k, which guarantees that the forcing is 
essentially < K-closed. One consequence of this is that at stage a of the iteration, 
when shooting a club through (a name for) a set B E V(Q * Q K \a), the conditions 
can be taken to be sets in V(Q) rather then (names for) sets in V(Q * Q K \a). 

We use the standard device of iterated forcing: as Q K satisfies the K + -chain 
condition, it is possible to enumerate all names for subsets of n such that the /3th 
name belongs to V(Q * Q K \0), and such that each name appears cofinally often in 
the enumeration. We call this a canonical enumeration. 

We use the following two facts about the forcing: 

Lemma 3.1. If we shoot a club through B, then every stationary subset of B 
remains stationary. 

Proof. See [5], Lemma 7.38. □ 

Lemma 3.2. If B contains a club, then shooting a club through B has a dense set 
that is a < k- closed forcing (and so preserves all stationary sets). 

Proof. Let C C B be a club, and let D = {p : max(p) £ C}. □ 

Remark. There is a unique forcing of size k that is < K-closed (and nontrivial), 
namely the one adding a Cohen subset of k. We shall henceforth call every forcing 
that has such forcing as a dense subset the Cohen forcing for k. 
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We shall describe the construction of Q K for the cases when k is respectively 
inaccessible, weakly compact and fl^-indescribable, and then outline the general 
case. Some details in the three low cases have to be handled separately from the 
general case. 

Case 0. Q-y for 7 which is inaccessible but not weakly compact. 

We assume that we have constructed Q|7, and construct Q 7 in V(Q\-f). To 
construct Q 7 , we first shoot a club through the set Sing and then do an iteration 
of length 7 + (with < 7-support), where at the stage a we shoot a club through B a 
where {B a : a < 7" 1 "} is a canonical enumeration of all potential subsets of 7 such 
that B a D Sing. As Sing contains a club, 7 is in V(Q * P) non-Mahlo. As Q 1 is 
essentially < K-closed, k remains inaccessible. 

In this case, Full Reflection for subsets of 7 is (vacuously) true. 

This completes the proof of Case 0. We shall now introduce some machinery 
that (as well as its generalization) we need later. 

Definition 3.3. Let 7 be an inaccessible cardinal. An iteration of order (for 7) 
is an iteration of length < 7+ such that at each stage a we shoot a club through 
some B a with the property that B a D Sing. 

Lemma 3.4. (a) If P and R are iterations, and P is of order then P\\-(R is of 
order 0) if and only of R is of order 0. 

(b) If R is a P-name then P * R is an iteration of order if and only if P is an 
iteration of order and P\\-(R is an iteration of order 0). 

(c) If A C Sing is stationary and P is an iteration of order then P\\-A is 
stationary. 

Proof, (a) and (b) are obvious, and (c) is proved as follows: Consider the forcing 
R that shoots a club through Sing. R is an iteration (of length 1) of order 0, and 
R * P |f A is stationary, because R preserves A by Lemma 3.1, and forces that P 
is the iterated Cohen forcing (by Lemma 3.2). Since R commutes with P, we note 
that A is stationary in some extension of the forcing extension by P, and so P||-.A 
is stationary. □ 

We stated Lemma 3.4 in order to prepare ground for the (less trivial) general- 
ization. We remark that "P is an iteration of order 0" is a first order property over 
V 7 (using a subset of V 1 to code the length of the iteration) . The following lemma, 
that does not have an analog at higher cases, simplifies somewhat the handling of 
Case 1. 

Lemma 3.5. If 7 has a Tl\ property ip and P is a < -f -closed forcing, then P\\- ^(7). 

Proof. Let ^(7) = VAcr(A), where a is a 1st order property. Toward a contra- 
diction, let p G P and X be such that po\\--*r(X). Construct a descending 7 
- sequence of conditions p > p\ > ■ ■ ■ > p a > ■ ■ ■ and a continuous sequence 
7o < 7i < • • • < 7a < • • • such that for each a, p a \\-^a(X n 7«), and that p a 
decides X n 7 Q ; say p a \\- X n "f a = X a . Let X = {J a<7 X a . There is a club C 
such that for all a G C, a(X n a). This is a contradiction since for some a G C, 
la = a. □ 
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Case 1. A is n}-indescribable but not LT^-indescribable. 

We assume that Q\X has been defined, and we shall define an iteration Q\ of 
length A+. The idea is to shoot clubs through the sets Sing U (Tr(S) CI E ), for 
all stationary sets S C Sing (including those that appear at some stage of the 
iteration) . Even though this approach would work in this case, we need to do more 
in order to assure that the construction will work at higher cases. For that reason 
we use a different approach. 

At each stage of the iteration, we define a filter Fx on Eq, such that the filters all 
extend the 11} filter on A in V, that the filters get bigger as the iteration progresses, 
and that sets that are positive modulo Fx remain positive (and therefore stationary) 
at all later stages. The iteration consists of shooting clubs through sets B such that 
B D Sing and B H E £ Fx , so that eventually every such B is taken care of. The 
crucial property of Fx is that whenever S is a stationary subset of Sing, then 
Tr(S) n Eo E Fx- Thus at the end of the iteration, every stationary subset of Sing 
reflects fully. Of course, we have to show that the filter Fx is nontrivial, that is that 
in V"(Q|A) the set E is positive mod Fx. 

We now give the definition of the filter Fx on Eq. The definition is nonabsolutc 
enough so that Fx will be different in each model V(Q\\ * Q\\a) for different en's. 

Definition 3.6. Let C\ denote the forcing that shoots a club through Sing. 
If (p is a U\ formula and X C A, let 

B(p,X) = { 1 £E a :p( 1 ,Xn 1 )} 

The filter Fx is generated by the sets B(ip, X) for those <p and X such that C\ \\- tp(\, X).^ 
A set A C E is positive (or 1-positive), if for every II } formula <p> and every IQ, 
if C\ \\- ip(\, X) then there exists a 7 £ A such that 1/7(7, X n 7). 

Remarks. 

1. The filter Fx extends the club filter (which is generated by the sets B(ip, X) 
where ip is first-order). Hence every positive set is stationary. 

2. The property 11 A is 1-positive" is IlJ,. 

Lemma 3.7. In V(Q\X), Eq is positive. 

Proof. We recall that in V, A is n}-indescribable, and E n is the set of inaccessible, 
non- weakly-compact cardinals. Let Q — Q\X. So let ip be a 11} formula, let X 
be a Q - name for a subset of A, and assume that V(Q * C\) \= p(\,X). The 
statement that Q * C\\\-(p(\, X) is a 11} statement (about Q, C and A"). By II}- 
indescribability, this reflects to some 7 £ Eo (as Eq is positive in the 11} filter). 
Since Q n Vy = Q\-f and since Q\j satisfies the 7-chain condition, the name X 
reflects to the Q|7-name for X n 7. Also C\ PI = C 7 . Hence 

Q| 7 *C 7 |h^(7,An 7 ). 

What we want to show is that V(Q) \= ^(7, X n 7). Since forcing above 7 does not 
add subsets of 7 it is enough to show that V(Q\^ * Q 7 ) |= p. However, C 7 was the 
first stage of Q 1 (see Case 0), and the rest of Q 1 is the iterated Cohen forcing for 
7. By Lemma 3.5, if (p is true in V(Q\j * C 7 ), then it is true in V(Q\j * <5 7 ). □ 
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Lemma 3.8. If S C Sing is stationary, then the set {7 G E : STI7 is stationary} 
is in F\ . 

Proof. The property ip(X, S) which states that S is stationary is 11} . If we show that 
C\\\-ip(X, S), then {7 G E : ^(7, S n 7)} is in F\. But forcing with C\ preserves 
stationarity of 5*, by Lemma 3.1. □ 

Definition 3.9. An iteration of order 1 (for A) is an iteration of length < A + such 
that at each stage a we shoot a club through some B a such that B a D Sing and 

B a r\E eF 1 . 

Remark. If we include the witnesses for B a f]Eo G Pi as parameters in the definition, 
i.e. ip a , X a such that C\\\- <p a (X, X a ) and B a n E n D {7 G P : p(^,X a Ci-f)}, then 
the property "P is an iteration of order 1" is 11} . 

We shall now give the definition of Qy. 

Definition 3.10. Q\ is (in V(Q(X)) an iteration of length A + , such that for each 
a < A+, Q\\a is an iteration of order 1, and such that each potential B is used as 
Bp at cofinally many stages [3. 

We will now show that both " B G Pi" and 11 A is positive" are preserved under 
iterations of order 1: 

Lemma 3.11. If B G Pi and P is an iteration of order 1 then P\\-B G Pi. 
Moreover, if((p,X) is a witness for B G F\, then it remains a witness after forcing 
with P. 

Proof. Let B D B(ip, X) where tp is 11} and C\ \\- ip(X, X), and let P be an iteration 
of order 1. As P does not add bounded subsets, B(ip, X) remains the same, and so 
we have to verify that P\\- (C\ \\- ip). However, C\ commutes with P, and moreover, 
C\ forces that P is the Cohen forcing (because after C\, P shoots clubs through 
sets that contain a club, see Lemma 3.2). By Lemma 3.5, C\\\-<p implies that 
Cx\\-{P\\-<P). □ 

Lemma 3.12. If A C E is positive and P is an iteration of order 1 then P\\- A 
is positive. 

We postpone the proof of this crucial lemma for a while. We remark that the 
assumption under which Lemma 3.12 will be proved is that the model in which we 
are working contains V(Q\X); this assumption will be satisfied in the future when 
the Lemma is applied. 

Lemma 3.13. (a) If P and R are iterations, and P is of order 1 then P||-(P is 
of order 1) if and only if R is of order 1. 

(b) If R is a P-name then P * R is an iteration of order 1 if and only if P is an 
iteration of order 1 and P||- (R is an iteration of order 1). 

(c) Every iteration of order 1 is an iteration of order 0. 

Proof. Both (a) and (b) are consequences of Lemma 3.12. The decision whether a 
particular stage of the iteration R satisfies the definition of being of order 1 depends 
only on whether B a G Pi, which does not depend on P. 
(c) is trivial. □ 
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Corollary 3.14. In V(Q\X * Q\),E is stationary (so X is 1-Mahlo), and every 
stationary S C Sing reflects fully in E ■ 

Proof. Suppose that E is not stationary. Then it is disjoint from some club C, 
which appears at some stage a < X + of the iteration Q\. So E is nonstationary 
in V(Q\X * Q\\(a + 1)). This is a contradiction, since E is positive in that model, 
by Lemmas 3.7 and 3.12. 

If S is a stationary subset of Sing, then S G V(Q\X * Q\\a) for some a and so 
by Lemma 3.8, B = Tr(S) D Eq G F\ (in that model). Hence B remains in F\ at 
all later stages, and eventually, B — B a is used at stage a, that is we produce a 
club C so that B D C (~l E . Since Q\ adds no bounded subsets of A, the trace of 
S remains the same, and so S reflects fully in V{Q\X * Q\). □ 

Proof of Lemma 3.12. 

Let if be a 11} property, and let A be a P-name for a subset of A. Let pePbc 
a condition that forces that C\\\-(p(X,X). We are going to find a stronger q G P 
and a 7 G A such that q forces <p(-f, X n 7). 

P is an iteration of order 1, of length a. At stage (3 of the iteration, we have 
P\f3 - names Bp, ipp and Xp for a set 2 Sing, a 11} formula, and a subset of A such 
that P\(3 forces that C\\\- tpp(X, Xp) and that Bp D {7 G E : (pp{"f,Xp n 7)}, and 
we shoot a club through Bp. 

Let ip be the following statement (about V\ and a relation on V\ that codes a 
model of size A including the relevant parameters and satisfying enough axioms of 
ZFC; the relation will also insure that the model M below has the properties that 
we list): 

P is an iteration of length a, at each stage shooting a club through Bp D Sing, 
and p\[- cp(X, X) and for every f3 < a, P\f3\\-ipp(X, Xp). 

First we note that ip is a 11} property. Secondly, we claim that C\\^ip: In the 
forcing extension by C\, P is still an iteration etc., and p\\- ip and <fp because 

in the ground model, (Ca ||— y?) and (C\\\-(pp), and C\ commutes with P. 

Thus, since A is positive in the ground model, there exists some 7 G A such 
that V(7, parameters (~l Vy). This gives us a model M of size 7, and its transitive 
collapse N — ir(M), with the following properties: 

(a) M n A = 7, 

(b) P,p,X G M and M \= P is an iteration given by {Bp : (3 < a}, 

(c) p\\- ip(-f,n(X j) (the forcing ||- is in n(P)), 

(d) V/3 < a, if [3 G M, then tt(P\(3)\\- ipp(-/,n(Xp)). 

It follows that 7r(P) is an iteration on 7 (or order 0), of length n(a), that at stage 
7r(/3) shoots a club through w(Bp). Also, p||-7r(X) = A n 7 (forcing in P). 

Sublemma 3.12.1. There exists an N -generic filter G 3 p on ir(P) such that if 
X C 7 denotes the G -interpretation n(X)/G ofn(X), and for each f3 G M,Xp = 
ir(Xp)/G, then Lp(-f,X) and fp(-f, Xp) hold. 

Proof. We assume that V^QIA) is a part of our universe, and that no subsets of 
7 have been added after Q 1 . So it suffices to find G in V(Q\-f * Q 7 ). Note also 
that E n 7 is nonstationary (as 7 was made non Mahlo by Q 7 ). Since n(P) is an 
iteration of order 0, since Sing contains a club, and because n(P) has size 7, it is 



10 



THOMAS JECH AND SAHARON SHELAH 



the Cohen forcing for 7, and therefore isomorphic to the forcing at each stage of 
the iteration Q 7 except the first one (which is C 7 ). 

There is 77 < 7+ such that V{Q\ r )*Q 1 \r]) contains n(P),n(X), all members of N, 
and all n(Xp), f3 e M. Also, the statements p\\- 1/3(7, n(X)) and t:(P\(3)\\- 1^/3(7, ^(Xp))j^ 
being 11} and true, are true in V(Q\'y * Q 7 |r?). As ir(P) (below p) as well as the 
w(P\(3) are isomorphic to the rf h stage Q 7 (r/) of Q 7 , and we do have a generic filter 
for Q 7 (r?) over V(Q\-f * Q 7 |r?), we have a G that is TV-generic for ir(P) and 7r(P|/3). 
If we let X = n(X)/G and Xp = n(X)/G, then in V(Q\i * Q 7 |(?7 + 1)) we have 
<p(-f,X) and Lpp(j,Xp). Since the rest of the iteration Q 7 is the iterated Cohen 
forcing, we use Lemma 3.5 again to conclude that 95(7, A) and 92,3(7, Xp) are true 
in V(Q\j * Q 7 ), hence are true. □ 

Now let H = 7r _1 (G) and for every & M let B fj = n(Bp)/G. By induction 
on (3 G M, we construct a condition q < p (with support C M) as follows: For 
each £ s M, let q(£) = U {A}. This is a closed set of ordinals. At stage (3, q\(3 
a condition by the induction hypothesis, and q\f3 D if |/3 (consequently, g|/3 forces 
Xp n 7 = Xp and B/3 n 7 = -B/3). if/3 is a closed set of ordinals, cofinal in 7, and 
Hp C B^. We let g(/3) = ff/3 U {7}. In order that q\(fi + 1) is a condition it is 
necessary that g|/3||-7 € -B/3. But by Sublcmma 3.12.1 we have tpp(-f,Xp), so this 
is forced by P (which does not add subsets of 7), and since g|/3|)-X^ = Xp n 7, we 
have q\@\\-<pp('y,Xpr\'y). But this implies that <z|/3|^7 G Bp. Hence q\((3 + 1) is a 
condition, which extends if |(/3 + 1). 

Therefore g is a condition, and since q D H, we have <?||-A n 7 = X. But 
<p(7, X) holds by Sublemma 3.12.1., so it is forced by q, and so q\\-ip(j,X II7), as 
required. □ 

4. Case 2 and up. 

Let k be II2 -indescribable but not Il^-indescribable. Below k, we have four 
different types of limit cardinals in V: 
Sing = the singular cardinals 
Eq — inaccessible not weakly compact 
Ei = II}- but not D^-indescribable 
the rest = 113, indescribable 

We shall prove a sequence of lemmas (and give a sequence of definitions) , analogous 
to 3.6-3.14. Whenever possible, we use the same argument; however, there are some 
changes and additional complications. 

Definition 4.1. A nJj formula ip is absolute for A G E\ if for every a < A+ and 
every X e V(Q\X * Q\\a), 

(1) V(Q\X * Q\\a) h (for every iteration R of order 1, ip(\,X) iff R\\- ip(X, X)), 

(2) V(Q\X * Q\\a) \=tp(\,X) implies y(Q|A*Q A ) h and 

(3) V(Q\\*Q x \a) h -<^(A,A) implies V(Q\X*Q X ) \= -np(X, X). 

We say that tp is absolute if it is absolute for all A G £1, A < n. 
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Definition 4.2. If ip is a IlJ, formula and A C n, let 

B(<p, X) = {A G E 1 : <p(\, X n A)}. 

The filter F 2 is generated by the sets B(ip, X) where ip is an absolute IlJ, formula 
and X is such that R\\- <p(n, X), for all iterations R of order 1. 

A set A C Si is positive (2-positivc) if for any absolute formula ip and every 
X C k, if every iteration i? of order 1 forces (p(n,X), then there exists a A e 4 
such that (,c(A, XflA). 

Remark. The property "A is 2-positive" is II3. 
Lemma 4.3. In V(Q\k), E\ is positive. 

Proof. Let Q = Q\n. Let tp be an absolute H\ formula, and let A be a Q-name for 
a subset of k, and assume that in V(Q), R\\-<p(k,X) for all order-1 iterations R. 
In particular, (taking R the empty iteration), V(Q) |= tp(n,X). 

Using the LT^-indescribability of k in V, there exists aAefii such that V(Q\X) \= 
<p(X, X n A). In order to prove that V(Q) \= ip(X, X n A), it is enough to show that 
U(<5|A * Qa) H v(A, A n A). This however is true because ip is absolute for A. □ 

Lemma 4.4. The property "S is 1-positive" of a set S C Eq is an absolute Ii\ 
property, and is preserved under forcing with iterations of order 1. 

Proof. The preservation of "1-positive" under iterations of order 1 was proved in 
Lemma 3.12. To show that the property is absolute for all A G E\, first assume that 
S e V(Q\X * Q\\a) is 1-positive. Since all longer initial segments of the iteration 
Qx are iterations of order 1, hence order 1 iterations over Q\\a (by Lemma 3.13), S 
is 1-positivc in each V(Q\X*Q\\f3), (3 > a. However, the property "S is 1-positive" 
is IT2, and so it also holds in V((Q|A * Q\), because every subset of A in that model 
appears at some stage [3. (We remark that this argument, using LI2, does not work 
in higher cases). 

Conversely, assume that S is not 1-positive in V(Q|A * Q\\a). There exists a 
LI} formula ip and some A C A such that 1^(7, A n 7) fails for all 7 £ S, while 
C\\\-ip(X,X). The rest of the argument is the same as the one in Lemma 3.11: 
Let P = Q\/ (Q\\a); C\ commutes with P and forces that P is the iterated Cohen 
forcing. Hence by Lemma 3.5, P\\- (C\ \\- ip), i.e. V(Q\X*Q\) \= (C\\\-<p). Therefore 
S is not 1-positive in V(Q\X * Qx). (Again, this argument does not work in higher 
cases.). □ 

Lemma 4.5. The property "R is an iteration of order 1" is an absolute prop- 
erty, and is preserved under forcing with iterations of order 1. Moreover, in 
V{Q\X * Q\), if R is an iteration of order 1, then R is the Cohen forcing. 

Proof. The preservation of the property under iterations of order 1 was proved 
in Lemma 3.13. If R is an iteration of order 1 in y(Q|A * Qx\ct), shooting clubs 
through A ,Ai,A 2 , etc., then R embeds in Qx above a as a subiteration, i.e. there 
are /3o,Pi, etc. such that A — Bp a ,Ai = Bp 1 , etc. Moreover, there is some 7 > a 
such that the A , Ai, A 2 , etc. all contain a club. Hence R is the Cohen forcing in 
V(Q\X*Qx\j). Therefore R is the Cohen forcing in V(Q\X*Q\), and consequently 
an iteration of order 1. As for the absoluteness downward, we give the proof for 
iterations of length 2. Let M x = V(Q\X * Qx), let R = (Rq,Ri) be an iteration 
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given by Aq and A\ G M oq (Rq), such that in Moo, Ao G F\ and Poll - ^4- 1 G Pi- Let 
P G M Q = y(Q|A * Q\\a). We will show that in M a , R is an iteration of order 1, 
and that in Moo, R is the Cohen forcing. 

First, since A n G Pi is absolute, there is a f3 > a such that Mp (= A n contains 
a club and such that A = Bp (Bp is the set used at stage /? of the iteration Q\). 
Since Mp \= (P is Cohen), we have Moo \= R is Cohen. 

Now, in Moo we have Polh^i 6Fi. We claim that in Mp, R \\- Ai G P x . Then 
it follows that R is an iteration of order 1 in Mp. 

It remains to prove the claim. Let X denote A\, let <p(X) denote the absolute 
ITj property A\ G F\ and let G denote the Cohen forcing. We recall that Mp +1 — 
Mp(C). 

Sublemma 4.5.1. Let X be a C-name in Mp, and assume that Mp + i = Mp(C). 
IfC\\-(p(X) in Moo, then C\\-<p{X) in Mp. 

Proof. Let P be the forcing such that Moo = Mp + i(P), and assume, toward a 
contradiction, that C\\-ip(X) in Moo but C\\--«p(X) in Mp. Let Gc x Gp x H be 
a generic on C * P * C, and let X = X/H. Let C — C\ x C2 where both C\ and 
C2 are Cohen, and consider the generic H x Gc x Gp on Ci x C2 x P = C x P (it 
is a generic because since P" is generic over Gc x Gp, Gc x Gp is generic over P). 

In M/3, C\ forces ip false, hence <p(X) is false in M,g[P]. Since -up is preserved by 
Cohen forcing (in fact by all order-1 iterations), so <p(X) is false in Mp[H x Gc]- 
Now ip is absolute (between Mp + i and Moo) and so ip(X) is false in Mp[H x Gc x 
Gp]. On the other hand, since C\\-ip(X) in M, we have Mp[Gc x Gp x H] \= 
<p(X/H), so ip is true in M^fGc x Gp x P], a contradiction. □ 

Lemma 4.6. If S C E is 1-positive, then the set 

{A e Pi : 5 n A is 1-positive} 
is m F 2 . Therefore Tr(S) D Pi £ F 2 . 

Proof. The first sentence follows from the definition of P 2 because "S 1 is 1-positive" 
is absolute LT^ and if S is positive then it is positive after every order 1 iteration. 
The second sentence follows, since 1-positive subsets of A are stationary. □ 

Definition 4.7. An iteration of order 2 (for k) is an iteration of length < k + that 
at each stage a shoots a club through some B a such that B a D Sing, P Q nPo G Pi, 
and B a n Pi G P 2 . 

Remarks. 1. An iteration of order 2 is an iteration of order 1. 

2. If we include the witnesses for B a to be in the filters, then the property "P 
is an iteration of order 2" is II3. 

Definition 4.8. Q K is (in V(Q\n)) an iteration of length n + , such that for each 
a < k + , Q K \a is an iteration of order 2, and such that each potential P is used as 
Bp at cofinally many stages (3. 

Lemma 4.9. If B G F 2 and P is an iteration of order 2 then P||-P G F 2 (and a 
witness (<p,X) remains a witness). 

Proof. Let P D B(ip, X) where <p is an absolute IT], and every iteration of order 1 
forces ip; let P be an iteration of order 2. Since P does not add subset of k, B(<p, X) 
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remains the same and ip remains absolute. Thus it suffices to verify that for each 
P-name R for an order 1 iteration, P\\- (R\\-tp). However, P is an iteration of order 
1, so by Lemma 3.13, P * P is an iteration of order 1, and by the assumption on ip, 
P*R\\-ip. □ 

Lemma 4.10. // A C E\ is 2-positive and P is an iteration of order 2 then P\\-A 
is 2-positive. 

Proof. Let ip be an absolute property, let X be a P-name for a subset of n and 
let p G P force that for all order- 1-iterations R, R\\- ip(n, X). We want a q < p and 
aAei such that q\\- ip(X, X nX). 

P is an iteration of order 2 that at each stage (less than the length of P) shoots 
a club through a set Bp such that P\0 forces that 

(1) B fj D Sing, 

(2) ^n£„3{ 7 eB : $(7, *e n ^)}' and 

(3) Bp n E 1 D {A G Pi : <^(A, n A)}, 

where Xp and Yg are names for subsets of k, the <p\ are 11} formulas (with some 
extra property that make P an order- 1 interation) and the ip^ are absolute (in 
V{Q\k)) H\ properties, and P\j3 forces that VP (if P is an iteration of order 1 then 
R\\-ip}( K ,Yp)). 

We shall reflect, to some A G Pi, the statement ip that states (in addition to 
a first order statement in some parameter that produces the model M below): 

(a) P is an iteration of order 1 using the ipp, Xp, p>p,Yp, 

(b) p\\-<p(K,X), 

(c) for every p < length(P), P\0\\-^(k,Y p ). 

First we note that ip is a flJ, property. Secondly, we claim that ip is absolute for 
every A G Pi. Being an iteration of order 1 is absolute by Lemma 4.5. That (b) 
and (c) are absolute will follow once we show that if ip is an absolute II2 property 
and R an iteration of order 1, then "P||-<£>" is absolute: 

Sublemma 4.10.1. . Let ip be absolute for X, let a < A + , X, R e V(Q\\*Q\\a) be 
a subset of X and an iteration of order 1. Then the property R\\-(p{X, X) is absolute 
between M a = V(Q\X * Q\\a) and M m = V{Q\X * Q\). 

Proof. Let M a |= (R\\- ip(X, X)) . Then M a \= ip(X,X) and by absoluteness, |= 
<p(X,X). If in Mqo, R\ ] r^ l fi(^,X), then because R is in the Cohen forcing, 
there is (by Sublemma 4.5.1) some [3 > a such that P is the Cohen forcing in Mp 
and Mp \= (R\\--np). By absoluteness again, Mp \= -up, a contradiction. □ 

Thus ip is an absolute 113, property. Next we show that if P is an iteration of 
order 1 then P forces ip(n, parameters): 

(a) R\\- (P is an iteration of order 1), by Lemma 3.13. 

(b) P commutes with P, and by the assumption of the proof, (R\\- tp(n, X)) . 
Hence R\\-(p\\- <p(n,X)). 

(c) For every 0, R commutes with P\0, and by the assumption on ip"^, 

P\0l(Rlpl(K,Yp)). Hence R\\- (P\0\\- <p*(k, Yp)). 

Now since A is 2-positive in the ground model, there exists a A G A such that 
ip(X, parameters flVx)- This gives us a model M of size A, and its transitive collapse 
iV = n(M), with the following properties: 
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(a) M n k = A, 

(b) P, P ,XeM, 

(c) n(P) is an iteration of order 1 for A, 

(d) pl^(\,n(X)), 

(e) V/3eM 7r(P|)9)||-^(A,7r(^)). 

The rest of the proof is analogous to the proof of Lemma 3.12, as long as we 
prove the analog of Sublemma 3.12.1: after that, the proof is Case 1 generalizes 
with the obvious changes. 

Sublemma 4.10.2. There exists an N -generic filter G 3 p on ir(P) such that if 
X = tt(X)/G and Y fj = ir{Yp)/G for each [3 <= M, then <p(X,X) and <fp(\, Yp) 
hold. 

Proof. We find G in V(Q\X * Qx). Since ir(P) is an iteration of order 1 and ip 
is absolute, there is an a < X + such that V(Q|A * Q\\a) contains ir(X), ir(Yp) 
(P G M) and the dense sets in N, thinks that tt(P) is the Cohen forcing, such 
that the forcing Q\(a) at stage a is the Cohen forcing, and (by absoluteness and 
by Sublemma 4.10.1) Q\(a) (or tt(P)) forces ip(X,n(X)) and ^(A,7r(Yg)). The 
generic filter on Q\{a) yields a generic G such that V(Q\X*Q\\(a + 1)) |= <p{X,X) 
and </?|(A, Yp) where X = ir(X)/G, Yfj = w(Yp)/G. By absoluteness again, ip(X, X) 
and (fi"p(X } Yp) hold in V(Q\X * Q\), and hence they hold. □ 

Lemma 4.11. (a) If P and R are iterations, and P is of order 2, then P\\-(R is 
of order 2) if and only if R is order 2. 

(b) If R is a P-name then P * R is an iteration of order 2 if and only if P is an 
iteration of order 2 and P\\-(R is an iteration of order 2). 

Proof. By Lemma 4.10 (just as Lemma 3.13 follows form Lemma 3.12). □ 

Corollary 4.12. In V(Q\k*Q k ), E\ is stationary, every stationary S C Eq reflects 
fully, and every stationary T C E\ reflects fully. 

Proof. The first part follows from Lemma 4.3 and 4.10. The second part is a con- 
sequence of Lemmas 3.8 and 4.6 and the construction that destroys non-l-positive 
as well as all non-2-positive sets. □ 

This concludes Case 2. We can now go on to Case 3 (and in an analogous way, 
to higher cases), with only one difficulty remaining. In analogy with definition 4.2 
we can define a filter F3 and the associated with it 3-positive sets. All the proofs 
of Chapter 4 will generalize from Case 2 to Case 3, with the exception of Lemma 
4.4 which proved that "1-positive" is an absolute n3, property. The proof does not 
generalize, as it uses, in an essential way, the fact that the property is n^, while 
"2-positive" is a II3 property. 

However, we can replace the property 11 A C E\ n n is 2-positive" by another 
LT3 property that is absolute for k, and that is equivalent to the definition 4.2 at 
all stages of the iteration Q K except possibly at the end of the iteration. The new 
property is as follows: 

(4.13). Either Full Reflection fails for some S C Sing n k and A is 2-positive, or 
Full Reflection holds for all subsets of Sing and A is stationary. 

"Full Reflection" for S C Sing means that E — Tr(S) is nonstationary. It is 
a property of S, and so (4.13) is n^. We claim that Full Reflection fails at 
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every intermediate stage of Q K . Hence (4.13) is equivalent to "2-positive" at the 
intermediate stages. At the end of Q K , every 2-positive set becomes stationary, and 
every non-2-positive set becomes nonstationary. Hence (4.13) is absolute. 

Since for every a < n + , the size of Q\n * Q K \a is k, the following lemma verifies 
our claim: 

Lemma 4.14. Let n be a Mahlo cardinal, and assume V — L[X] where X C k. 
Then there exists a stationary set S C Sing n k such that for every 7 G E , S 1 fl 7 
is nonstationary. 

Proof. We define S C Sing by induction on a < k. Let a e Sing and assume STla 
has been defined. Let 77(a) be the least r\ < a + such that L„[X n a] is a model of 
ZFC~ and L n [X Da] |= a is not Mahlo. Let 

a e S iff L^( Q ) [In«] |= S n a is nonstationary. 

First we show that S is stationary. 

Assume that S is nonstationary. Let v < n + be such that S E L„[X] and 
L^LY] |= S is nonstationary. Also, since k is Mahlo, we have |= k is Mahlo. 

Using a continuous elementary chain of submodels of L v [X] , we find a club C C k 
and a function z/(£) on C such that for every (eC, 

) [A" fl ^] |= ^ is Mahlo and S (~l ^ is not stationary. 

If a e Sing fl C, then because a is Mahlo in L U ^[X n a] but non Mahlo in 
Lj a i[Jn«], we have v{a) < rj(a). Since Sf]a is nonstationary in L„( tt )[Xria], it 
is nonstationary in L r ^ a - ) [X fl a]. Therefore a E S, and so S D S'ing n C contrary 
to the assumption that S is nonstationary. 

Now let 7 € i?o be arbitrary and let us show that S fl 7 is nonstationary. Assume 
that S fl 7 is stationary. Let <5 < 7+ be such that S n 7 e L^[A n 7], that 
Lj[^ H 7] |= S fl 7 is stationary and that Lj[I fl 7] ^7 is not Mahlo. There 
is a club C C 7 and a function <5(£) on C such that for every (6(7, 

I/,5(£) [Ifl(] |= £ is not Mahlo and S fl £ is stationary. 

Since S n 7 is stationary, there is an a e SflC. Because 77(a) is the least 77 
such that a is not Mahlo in L V ^[X Ha], we have 77(a) < 5(a). But 5 fl a is 
nonstationary in L^^A fl a] and stationary in Lg^[X fla], a contradiction. □ 

Now with the modification given by (4.13), the proofs of Chapter 4 go through 
in the higher cases, and the proof of Theorem B is complete. 
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